Europaisches Patentamt 

European Patent Office noiiiOlOOl 
. ^ ^ , 0 Publication number: 031431ZB1 

Office europeen des brevets ^ 



0 EUROPEAN PATENT SPECIFICATION 

0 Date of publication of patent specification: 29.12.93 0 Int. Cl.^: G07D 7/00, G01J 3/46 
0 Application number: 88309152.2 
0 Date of filing: 03.10.88 



0 IMethod and apparatus for detecting Inlcs. 



CD 

Csl 
CO 

CO 



© Priority: 26.10.87 GB 8725034 

0 Date of publication of application: 
03.05.89 Buiietin 89/18 

0 Publication of the grant of the patent: 
29.12.93 Bulletin 93/52 

0 Designated Contracting States: 
CH DE ES FR GB IT LI SE 



0 References cited: 
EP-A- 0 077 917 
EP-A- 0 125 060 
EP-A- 0181 228 



EP-A- 0 083 062 
EP-A- 0 152 979 
GB-A-2 107 911 



© Proprietor: DE LA RUE SYSTEMS LIMITED 
6 Agar Street 
London WC2N 4DE(GB) 

@ Inventor: Martin, Anthony 
11 Cedar Drive 
Porchester Hampshlre(GB) 
Inventor: Lacey, Paul Dennis 
32 Mill Close 
Denmead 

Portsmouth, Hampshire, P07 6PE(GB) 



0 Representative: Skone James, Robert Edmund 
et al 

GILL JENNINGS & EVERY 
Broadgate House 
7 Eldon Street 
London EC2M 7LH (GB) 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person 
may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition 
shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee 
has been paid (Art. 99(1 ) European patent convention). 



Rank Xerox (UK) Business Services 

(3. 10/3.6/3.3. 1> 



EP 0 314 312 B1 



Description 

The invention relates to methods and apparatus for detecting the presence of an Ink on a substrate. 
It is known to print on substrates such as security docunnents and banknotes inks which, although 
5 appearing to have the same colour in the optical wavelength range, differ in their spectral absorption 
characteristics outside the optical range. We have devised a method and apparatus for detecting the 
presence of such inks. 

GB-A-21 07911 discloses a method and apparatus for detecting the presence of an ink on a substrate, 
the apparatus comprising irradiating means for irradiating the substrate with radiation of at least two 
10 different wavelengths, at least one of the wavelengths being chosen to correspond to an absorption or 
reflectance wavelength of the ink to be detected; modulation means for modulating the radiation at each 
wavelength in a respective, different manner; and radiation sensing means for sensing radiation emitted by 
the substrate. 

In accordance with one aspect of the present invention, a method of detecting the presence of an ink on 

75 a substrate comprises irradiating the substrate with radiation at at least two different wavelengths, the 
radiation at each wavelength being moduiated in a respective, different manner, and at least one of the 
wavelengths being chosen to correspond to an absorption or reflection wavelength of the Ink to be detected; 
sensing radiation emitted from the substrate and correlating samples of the sensed radiation with signals 
each of which is modulated by a respective one of the modulations applied to the radiation, to generate 

20 correlation signals; and monitoring the correlation signals in order to detect the presence of the said ink. 

in accordance with a second aspect of the present invention, apparatus for detecting the presence of an 
ink on a substrate comprises irradiating means for irradiating the substrate with radiation at at least two 
different wavelengths, at least one of the wavelengths being chosen to correspond to an absorption or 
reflectance wavelength of the Ink to be detected; modulation means for modulating the radiation at each 

25 wavelength in a respective, different manner; radiation sensing means for sensing radiation emitted by the 
substrate; correlating means for correlating samples of the sensed radiation from the radiation sensing 
means with signals each of which is modulated by a respective one of the modulations applied to the 
radiation, to generate correlation signals; and monitoring means for monitoring the correlation signals in 
order to detect the presence of the said Ink. 

30 In our invention, the substrate such as a security document or banknote is irradiated with radiation at at 
least two different wavelengths and the response of the inks to the irradiation is monitored by modulating 
each wavelength in a unique manner and synchronously demodulating the received radiation by correlating 
that radiation with each of the modulation sequences. The result of the demodulation will be a number of 
correlation signals which vary in magnitude In accordance with the degree of correlation and the Intensity of 

35 the received radiation at each wavelength. Provided that the modulations which are applied are sufficiently 
different, a correlation signal of a significant magnitude will only be generated when the received radiation 
includes a wavelength corresponding to the modulated signal which is correlated with It. 

The invention has a number of advantages. In particular, broad band noise due, for example, to ambient 
light, is eliminated by the correlation technique. Also, the invention enables a single radiation receiver to be 

40 used. 

Preferably, the modulations comprise phase shifted versions of a common modulation sequence such 
as a pseudo-random binary sequence. This leads to a very simple construction for the apparatus and, in the 
case of the use of a pseudo-random binary sequence enables well known correlation techniques to be 
adopted. This is discussed in more detail in "An Introduction to identification" by J.P. Norton published by 
45 Academic Press (1986), pages 49-55. 

Conveniently, the radiation sensing means comprises a common sensor for receiving radiation at each 
of the different wavelengths generated by the irradiating means. 

It should be understood in this context that by "wavelength" we mean a band of wavelengths within 
which the wavelength in question is located, the wavelength bands not overlapping. 
50 Correlation of the radiation can be achieved In a variety of known ways but is conveniently carried out 
by multiplying each sample of the sensed radiation with a respective one of the modulated signals and 
integrating the resultant multipled signals over a cycle of the modulation. 

In any single apparatus according to the invention, the number of different wavelengths which can be 
used depends on the number of available modulations. In the case where phase shifted versions of a 
55 common modulation sequence are used, the number of wavelengths will depend on the length of the 
sequence. 

To increase the number of wavelengths, a number of such apparatus according to the invention may be 
placed side by side. Furthermore, by providing more than one apparatus, the presence of an ink on 
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different parts of the substrate can be detected. In this case, if the modulations applied to each apparatus 
are different then each apparatus will be immune to stray irradiation from neighbouring apparatus. 

The correlation signals may be monitored in a variety of ways. For example, where one signal 
corresponds to radiation in the optical waveband and another signal to radiation outside the optical 
5 waveband (for example infra-red) then the signals may be compared with each other or a ratio between the 
signals may be determined, the result of either of these operations being compared with a previously 
determined value to indicate the presence or absence of the ink. Thus, where two inks have the same 
colour in the optical waveband and different spectral responses outside the optical waveband, then the ratio 
between the respective signals will differ depending upon which ink is being irradiated. 
10 The invention is applicable in a wide variety of applications but is particularly suitable for use with 
banknote sorting machines in which banknotes are sorted into acceptable and unacceptable types 
depending upon the presence or absence respectively of certain inks. 

Typically, the radiation which is sensed will have been reflected from the substrate although alter- 
natively radiation passing through the substrate could be sensed. 
75 In order that the Invention may be better understood, an example of a method and apparatus for 
detecting the presence of an ink on a document in accordance with the present invention will now be 
described with reference to the accompanying drawings, in which:- 
Figure 1 is a block diagram of the apparatus; 
Figures 2A and 2B illustrate two modulation sequences; and, 
20 Figures 2C and 2D illustrate the signals output at two positions in the apparatus. 

The apparatus shown in Figure 1 comprises a number n of light emitting diodes (LEDS) 1 which 
generate radiation at a corresponding number of different wavelengths some of which are in the optical 
range and some of which are outside the optical range, typically in the infrared range. The LEDS 1 irradiate 
a document 2 which is carried beneath the LEDS by means not shown. The wavelength of the radiation 
25 generated by at least one of the LEDs 1 is chosen to correspond with an absorption band of an ink which is 
expected to be printed on the document. 

A single detector 3 is positioned above the document 2 to receive radiation reflected by the document. 
Alternatively, the detector 3 could be below the document. 

The LEDs 1 are controlled by respective control lines 4 from a sequence generator 5 to generate 
30 respective modulated radiation beams in a manner to be described below. The sequence generator 5 
generates respective modulation signals which are fed to the LEDs 1 which then generate the modulated 
radiation beams. 

The output signal from the detector 3 which represents the intensity of the incident radiation on the 
detector 3, the detector 3 being responsive to all wavelengths generated by the LEDs 1, is fed in parallel to 

35 a set of multiplying circuits 6. one for each LED. In addition, each multiplier 6 receives the modulation 
signal from the sequence generator 5 corresponding to the associated LED 1 , via respective lines 7. 

The output signals from the multipliers 6 are fed to respective integrating circuits 8, the output signals 
from the integrators being fed to a microprocessor 9. The microprocessor 9 monitors the incoming 
(correlation) signals and generates output signals related to the Inks which are detected as a result of that 

40 monitoring, the output signals being fed to an output device 10 such as a monitor or printer. 

Since a common detector 3 is provided, It is necessary for the apparatus to distinguish between the 
different wavelengths of radiation which are reflected by the document 2. This is achieved by uniquely 
encoding each irradiation source (LED) 1 by modulating it with a pseudo random binary sequence (PRBS) 
generated by the sequence generator 5. An example of such a sequence is shown in Figure 2A. In order 

45 that each LED 1 is modulated with a different sequence, differently phase shifted versions of the sequence 
shown in Figure 2A are fed to the other LEDs 1 . An example of a phase shifted version of the sequence is 
shown in Figure 2B. 

The PRBS is a broad band signal with a correspondingly narrow autocorrelation function. This property 
is used to discriminate different signals or channels from one another. The autocorrelation function of the 

so signal describes how well a signal correlates with shifted versions of itself and in the case of the PRBS this 
function will be zero unless the incoming signal Is correlated with the same modulation sequence that 
generated it. In this way, noise due to ambient light and the like as welt as stray light from other adjacent 
apparatus and wavelengths not associated with a particular channel are automatically eliminated. 

Correlation is achieved by multiplying the two signals together in the multiplying circuits 6 which 

56 generate an output of the fonm shown in Figure 2C and subsequently integrating the result in the integrators 
8 which generate an output of the form shown in Figure 2D. This system correlates the returned signal with 
each of the irradiation modulation sequences. 
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10 



The correlation result used by the system processor can be defined mathematically as: 

0(nT) = 0(nT - T) for t ^nT x\ ^ 0 « 

= 0 (t) for t = nT 

and 0 (t) = 0 if t = nT + 6T 

= 1^ n T + T 

, / x(t) x(t + T)dt (a contiunous function) 

^ nT + 6T 



where 

n is the sample number 

75 T is the integregation period 

x(t) is the original sequence {FIG. 2A) 

x(t + t) is the phase shifted sequence (FIG 2B) 

A is a scaling factor dependent on the system response. 

The output signals from the integrators 8 indicate whether or not the wavelength associated with a 
20 particular channel has been reflected by the document 2 and in that case may indicate the presence of a 
particular ink which has the characteristic of reflecting radiation within that particular wavelength band. In 
practice, although n channels have been shown In Figure 1 . a typical system would make use of just two 
channels. 

The correlation signals are then compared by the microprocessor 9. In the case where just two 
25 channels are provided (corresponding for example to respective wavelengths in and out of the optical band), 
this comparison may involve determining the difference between the correlation signals and/or the ratio 
between the correlation signals and then comparing these values with predetermined calibration windows or 
thresholds. If the computed results fail within the windows or above the thresholds then an output signal is 
provided to the output device 10 indicating the presence of the ink concerned. This indication can then be 
30 used to control the feeding of the document in a conventional manner. 



Claims 



1. A method of detecting the presence of an Ink on a substrate, the method comprising irradiating the 
35 substrate with radiation at at least two different wavelengths, the radiation at each wavelength being 

modulated in a respective, different manner, and at least one of the wavelengths being chosen to 
correspond to an absorption or reflection wavelength of the ink to be detected; and sensing radiation 
emitted from the substrate, characterised by correlating samples of the sensed radiation with signals 
each of which is modulated by a respective one of the modulations applied to the radiation, to generate 
40 correlation signals; and monitoring the correlation signals in order to detect the presence of the said 
ink. 

2. A method according to claim 1 , wherein the modulations comprise phase shifted versions of a common 
modulation sequence. 

45 

3. A method according to claim 1 or claim 2, wherein the modulation comprises a pseudo-random binary 

sequence. 

4. A method according to any of the preceding claims, wherein one of the wavelengths lies in the optical 
50 range, and another of the wavelengths lies outside the optical range. 

5. A method according to any of the preceding claims, wherein the correlating step comprises multiplying 
each sample of the sensed radiation with a respective one of the modulated signals and integrating the 
resultant multipled signals over a cycle of the modulation. 

55 

6. A method according to any of the preceding claims, wherein the sensing step comprises sensing 
radiation reflected by the substrate. 
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7. Apparatus for detecting the presence of an ink on a substrate, the apparatus comprising irradiating 
nneans (1) for Irradiating the substrate (2) with radiation at at least two different wavelengths, at least 
one of the wavelengths being chosen to correspond to an absorption or reflectance wavelength of the 
ink to be detected; modulation means (5) for modulating the radiation at each wavelength In a 

6 respective, different manner; radiation sensing means (3) for sensing radiation emitted by the substrate; 
characterised in that the apparatus further comprises correlating means (7,8) for correlating samples of 
the sensed radiation from the radiation sensing means with signals each of which is modulated by a 
respective one of the modulations applied to the radiation, to generate correlation signals; and 
monitoring means (9) for monitoring the correlation signals in order to detect the presence of the said 

70 ink. 

8. Apparatus according to claim 7. wherein the radiation sensing means (3) comprises a common sensor 
for receiving radiation at each of the different wavelengths generated by the irradiating means (1). 

75 9. Apparatus according to claim 7 or claim 8, wherein the correlating means comprises a number of 
multiplying circuits (7), one for each wavelength, each multiplying circuit receiving a sample of the 
radiation sensed by the radiation sensing means and a signal which has been modulated in the same 
way as the radiation wavelength corresponding to that multiplying circuit; and integrating means (8) to 
which the output signal from the multiplying circuit is fed. the integrating means integrating the 

20 incoming signal over a cycle of the modulation. 

10. Apparatus according to any of claims 7 to 9, wherein the modulating means (5) causes each 
wavelength to be modulated in a respective pseudo-random binary sequence. 

25 11. Apparatus according to any of claims 7 to 10, wherein the modulating means (5) modulates the 
radiation at each wavelength with respective phase shifted versions of a common modulation sequence. 

12. A method according to any of claims 1 to 6. wherein the substrate comprises a banknote. 

30 Patentansprliche 

1. Verfahren zum Feststellen der Anwesenheit einer Tinte auf einem Substrat, wobei das Verfahren 
belnhaltet: das Bestrahlen des Substrats mit einer wenigstens zwei verschiedene WettenlMngen aufwei- 
senden Strahlung, von denen die eine Wellenlange so gewahit ist, daB sie einer Absorptions- Oder 

55 ReflexionswellenlSnge der festzustellenden Tinte entspricht, und das AbfOhlen der vom Substrat 
reflektierten Strahlung, gekennzeichnet durch das Korrelieren von Abtastwerten der abgefGhlten Strah- 
lung mit Signalen, von denen jedes durch jeweils eine der auf die Strahlung angewandten Modulationen 
moduliert wird, urn Korrelationsslgnale zu erzeugen. und das Oberwachen der Korrelatlonssignale zum 
Feststellen der Anwesenheit der erwMhnten Tinte. 

40 

2. Verfahren nach Anspruch 1 , be! dem die Modulationen phasenverschobene Versionen einer gemeinsa- 
men Modulationssequenz umfassen. 

3. Verfahren nach Anspruch 1 Oder 2, bel dem die Modulation eine bInMre Pseudo-Zufalls-Sequenz 

45 aufweist. 

4. Verfahren nach einem der vorstehenden AnsprGche, bei dem eine der WellenlSngen im optischen 
Bereich und eine andere auBerhalb des optischen Bereichs liegt. 

50 5. Verfahren nach einem der vorstehenden AnsprUche. bei dem die Korrelatlon das Multiplizieren jedes 
Abtastwertes der abgefuhlten Strahlung mit jeweils einem der modullerten Signale und die Integration 
der resultlerenden multiplizierten Signale Uber eine Periode der Modulation umfaBt. 

6. Verfahren nach einem der vorstehenden AnsprUche. bei dem das AbfUhlen das AbfUhlen der durch das 
55 Substrat reflektierten Strahlung umfaBt. 

7. Vorrichtung zum Feststellen der Anwesenheit einer Tinte auf einem Substrat, wobei die Vorrichtung 
Bestrahlungsmittel (1) zum Bestrahlen des Substrats (2) mit einer wenigstens zwei verschiedene 
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Wellent^ngen aufweisenden Strahlung, von denen die eine WellenlMnge so gewShIt ist, dafi sie einer 
Absorptions- Oder RefiexionswellenlMnge der festzustellenden Tinte entsprlcht, Modulationsmittel (5) 
zum Modulieren der Strahlung jeder Wellenlange in jeweils unterschiedlicher Weise und StrahlungsfUhl- 
mittel (3) zum Abfuhlen der durch das Substrat emittierten Strahlung aufweist, dadurch gekennzeichnet, 
5 daB die Vorrichtung ferner Korrelationsmittel (7, 8) zum Korrelieren von Abtastwerten der abgefUhlten 
Strahlung aus den StrahlungsfUhlmltteIn mit SIgnalen, die jeweils durch eine der auf die Strahlung 
angewandten Modulationen moduliert sind, urn Korrelatlonssignale zu erzeugen, und Gberwachungsmit- 
tel (9) zum Oberwachen der Korrelatlonssignale aufweist, um die Anwesenheit der erwMhnten Tinte 
festzustellen. 

10 

8. Vorrichtung nach Anspruch 7, be! der das StrahlungsfGhlmittel (3) einen gemeinsamen FUhler zum 
Empfangen der Strahlung mit jeder der verschiedenen Wellenlangen, die durch das Bestrahlungsmittel 
(1) erzeugt werden, aufweist. 

75 9. Vorrichtung nach Anspruch 7 oder 8, bei der das Korrelationsmittel aufweist: eine Anzahl von 
Multiplizierschaltungen (7). und zwar jeweils eine fOr jede WellenlSnge, wobei jede Multiplizierschaltung 
einen Abtastwert der durch das StrahlungsfGhlmittel abgefUhlten Strahlung und ein Signal empfMngt. 
das auf die gleiche Weise wie die StrahlungswellenlSnge moduliert ist. die jener Multiplizierschaltung 
entspricht, und Integrationsmittel (8), denen das Ausgangssignal der Multiplizierschaltung zugefOhrt 

20 wird, wobei die Integrationsmittel das Eingangssignal Qber eine Periode der Modulation integrieren. 

10. Vorrichtung nach einem der AnsprUche 7 bis 9. bei der das Modulationsmittel (5) bewirkt, daB jede 
Wellenlange in einer zugeordneten binSren Pseudo-Zufalls-Sequenz moduliert wird. 

25 11. Vorrichtung nach einem der AnsprGche 7 bis 10, bei der das Modulationsmittel (5) die Strahlung jeder 
Wellenldnge mit zugeordneten phasenverschobenen Versionen einer gemeinsamen Modulattonsse- 
quenz moduliert. 

12. Verfahren nach einem der AnsprUche 1 bis 6, bei dem das Substrat eine Banknote aufweist. 

30 

Revendications 

1. M^thode pour capter la presence d'encre sur un substrat, la m^thode comportant I'irradiation du 
substrat par rayonnement un minimum de deux longueurs d'onde diff^rentes, le rayonnement de 

35 chaque longueur d'onde 6tant moduli de fagon respective diff^rente, et le minimum d'une des 
longueurs d'onde ^tant sdlectionn^ de mani^re ^ correspondre k une longueur d'onde d'absorption ou 
h de reflection de Tencre k capter; et le captage du rayonnement 6mis par le substrat. caract^ris^ par 
la correlation des signaux d'echantillons de rayonnement capte avec des signaux dont chacun est 
module selon Tune des modulations respectives appliquees au rayonnement, de fagon k g^n^rer des 

40 signaux de correlation; et la surveillance des signaux de correlation de fagon h capter la presence de 
ladite encre. 

2. Methode suivant la revendication 1 , selon laquelle les modulations comportent des versions dephasees 
d'une sequence commune de modulation. 

45 

3. Methode suivant la revendication 1 ou la revendication 2, selon laquelle la modulation comporte une 

sequence binaire pseudo-aieatolre. 

4. Methode suivant Tune ou I'autre des revendications precedentes, selon laquelle Tune des longueurs 
50 d'onde est situee dans un eventail optique et I'autre longueur d'onde est situee hors de reventail 

optique. 

5. Methode suivant Tune ou I'autre des revendications precedentes, selon laquelle la phase de correlation 
comporte la multiplication de chaque echantillon de rayonnement capte par I'un des signaux respectifs 

55 de modulation et I'lntegration des multiples de signaux qui en resultent dans un cycle de modulation. 

6. Methode suivant Tune ou I'autre des revendications precedentes, selon laquelle la phase de capotage 
comporte le captage du rayonnement refiete par le substrat. 
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7. Appareil pour capter la presence d'encre sur un substrata Tappareil comportant des moyens d'irradia- 
tton (1) pour irradier le substrat (2) avec un rayonnement situ^ h un minimum de deux longueurs 
d'onde, dont une des longueurs d'onde est s^lectionn^e pour correspondre h la longueur d'onde 
d'absorptlon ou de reflection de Tencre ^ capter; des moyens de modulation (5) pour modular le 

5 rayonnement h chaque longueur d'onde de fagon respective diff^rente; des moyens capteurs de 
rayonnements (3) pour capter le rayonnement 6mis par le substrat: caract6ris6 en ce que I'appareil 
comporte en outre des moyens de correlation (7,8) pour la correlation d'§chantillons de rayonnement 
capte k partir des moyens capteurs de rayonnement avec des signaux dont chacun est moduli par une 
des modulations respectives appliqu^e au rayonnement, pour g6n6rer des signaux de correlation; et 

10 des moyens de surveillance (9) pour la surveillance des signaux de correlation de fagon k capter la 
presence de ladite encre. 

8. Appareil selon la revendication 7. dont les moyens capteurs de rayonnement (3) comporte un capteur 
commun pour la reception du rayonnement k chacune des longueurs d'onde generee par les moyens 

75 d'irradiation (1). 

9. Appareil selon la revendication 7 ou la revendication 8, dont les moyens de correlation comportent une 
serie de circuits multiplicateurs (7), un pour chaque longueur d'onde, chaque circuit multiplicateur 
recevant un echantillon du rayonnement capte par les moyens capteurs de rayonnement et un signal 

20 qui a ete module de m§me fagon que la longueur d'onde correspondant audit circuit multiplicateur; et 
des moyens integrateurs (8) auxquels le signal de sortie du circuit multiplicateur est apporte. les 
moyens integrateurs assurant I'integration du signal d'arrivee sur un cycle de modulation. 

10. Appareil selon Tune ou I'autre des revendication 7^9, dont les moyens modulateurs (5) provoquent la 
25 modulation de chaque longueur d'onde selon une sequence respective binaire pseudo-aieatoire. 

11. Appareil selon I'une ou I'autre des revendication 7 k 10, dont les moyens modulateurs (5) provoquent la 
modulation du rayonnement h chaque longueur d'onde avec les versions respectives dephasees d'une 
sequence commune de modulation. 

30 

12. Appareil selon i'une ou I'autre des revendication 1 k 6, dont le substrat est un billet de banque. 
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